#include<cstdio>
int n,cnt,x,now;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&x);
		if(x==now)++cnt;
		else if(!cnt)now=x,++cnt;
		else --cnt;
	}
	printf("%d\n",now);
	return 0;
}
